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Abstract. We consider multidimensional arrays with at most 27 entries over 
the field with two elements, and their equivalence classes for the action of the 
direct product of general linear groups. The possible 3-dimensional formats 
are p X 2 X 2 (p = 2, . . . , 6), p X 3 X 2 (p = 3, 4), and 3x3x3; the possible 
4-dimensional formats are p X 2 X 2 X 2 (p = 2, 3). In each case, we compute 
the orbits for the group action, and then we determine the rank of each orbit. 
In particular, we determine the maximum rank for these arrays over F2. 



1. Introduction 

By a tensor we mean an element of the tensor product of vector spaces. The 
rank of a tensor is the minimal number of terms in its expression as a sum of simple 
tensors. For a recent survey, with emphasis on algorithms and applications over 
fields of characteristic 0, see Kolda and Bader [4]. An equivalent problem is the 
computational complexity of sets of multilinear forms; see Biirgisser et al. |Tj. 

In the classical case of two vector spaces over any field F, we can express the 
problem in terms of p x q matrices (p > q). The orbit representatives for the action 
of GLp(¥) x GL q (¥) are the q + 1 matrices of the form 

(r = 0,...,q), 

where I r is the r x r identity matrix and r is the rank. For more than two vector 
spaces, the situation is much more complicated. 

In this paper, we consider vector spaces over the field F2 with two elements; 
the maximum rank of such a tensor can be higher than expected. For example, 
Kruskal [5] observed that over R the rank of a 3 x 3 x 3 tensor is at most 5, but 
von zur Gathen [7] has shown that over F2 there exist 3x3x3 tensors of rank 6. 
In this paper we verify that the maximum rank is 6 and exhibit three inequivalent 
canonical forms of this rank. For tensors of format p x q x 2, see the recent results 
by Sumi et al. [5], which complete earlier results of Ja'Ja' [3J. We verify that for 
tensors of formats 3x3x2 and 4x3x2, the maximum rank is 5, and we obtain 
respectively one and four distinct canonical forms. 

Limitations on available computer memory impose a maximum of 27 entries, 
which restricts our study to the formats px2x2(p=2,...,6),px3x2(p = 3,4), 
3x3x3, and p x 2 x 2 x 2 (p = 2, 3). In each case, the set of tensors admits an 
action by the direct product of general linear groups. The canonical form of such a 
tensor is the lexicographically minimal element of its orbit under this group action. 
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format 


# tensors 


group order 


# orbits 


max rank 


2x2x2 


256 


216 


8 


3 


3x2x2 


4096 


6048 


10 


3 


4x2x2 


65536 


725760 


11 


4 


5x2x2 


1048576 


359976960 


11 


4 


6x2x2 


16777216 


725713551360 


11 


4 


3x3x2 


262144 


169344 


21 


5 


4x3x2 


16777216 


20321280 


28 


5 


3x3x3 


134217728 


28449792 


56 


6 


2x2x2x2 


65536 


31104 


31 


G 


3x2x2x2 


16777216 


217728 


213 


6 



Table 1. Summary of results 



Since the rank is the same for tensors in the same orbit, once we have found the 
canonical forms, it is not difficult to find the ranks. 

A summary of our results appears in Table [TJ In the first seven cases, the group 
of symmetries is the "small group" : the direct product of general linear groups. In 
the last three cases, the group of symmetries is the "large group" : the semidirect 
product of the small group with the permutations of the equal dimensions. Orbits 
for the action of the small (large) group will be called small (large) orbits. 

All computations were done with Maple 16 on a Lenovo ThinkCentre M91p 
Tower 7052A8U i7-2600 CPU (Quad Core 3.40/3.80GHz) using Windows 7 Profes- 
sional 64-bit with 16 gigabytes of RAM. 

2. Preliminaries 

Let Vi, . . . , V n be finite dimensional vector spaces over a field F. By a tensor 
we mean an element of the tensor product V\ ® ■ ■ ■ ® V n . A simple tensor is one 
of the form v\ ® ■ ■ ■ ® v n where S Vi, Vi ^ (i = 1, . . . , n). Every tensor is a 
sum of simple tensors, and the rank of a tensor is the minimal number of simple 
tensors occuring in such a representation. If we choose bases in each Vi then we can 
identify a tensor X with a multidimensional array (xi 1 ...t n ) of format d\ x • • • x d n 
where di — dim Vi (i = 1, . . . , n). We also use the term tensor for such an array, in 
order to avoid confusion with the data structures called arrays in Maple. 

The flattening of a tensor X — (a;^ ...»„) is the row vector 

flat(A) = [a;i...i, . . .,x it . ..»„,. . .,x dl ...d n ], 

where the entries are in lex order by subscripts: i\ ■ ■ ■ i n precedes i[ ■ ■ ■ i' n if and only 
if ij < ij where j is the least index for which ij ^ i'j . Conversely, the unflattening 
of such a row vector is the corresponding tensor. If F is the prime field F m with 
to elements, then we can encode a tensor X as the non-negative integer whose 
representation in base m is flat (A). Conversely, the decoding of an integer in the 
range from to rn dl "' dn — 1 is the corresponding tensor. The lex order on Battenings 
coincides with the natural order on integers. The minimal element of a set of tensors 
is defined in terms of this total order. 

The direct product GL(Vi) x ••• x GL(V n ) of general linear groups acts on 
V\ <g> • • ■ ® V n in the natural way. The canonical form of a tensor is the minimal 
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element in its orbit under this group action. For F = F m , the finite group GL(V), 
dim V = d, has order (m d — l)(m d — to) • • • (m d — m d_1 ). If we choose a basis 
ei, . . . , ed for V then elements of GL(V) correspond to dx d matrices over F m . For 
to = 2, the group of invertible d x d matrices is generated by two elements: the 
cyclic permutation ej M> e^+i (i = 1, . . . , d — 1), i->- ei, and the row operation 
ei h-> ei + e 2 , i-> ej (i = 2, . . . , d). Hence the direct product GL(Vi) x • • • x GL(V n ) 
is generated by a set Q of 2n elements. 

For a tensor X over F2, we use the spinning algorithm to compute its orbit. In 
the following pseudocode, O is the current value of the orbit, C contains the new 
elements computed during the previous iteration, and N contains the new elements 
computed during the current iteration: 

(1) 0^0; £<-{X} 

(2) while C ^ do: 

(a) O^OUC 

(b) Af <- 0; for Y e C do for M G £ do: A" <- Af U {M • y} 

(c) C <- AA\0 

(3) return O 

We first create a large Maple array, called orbitarray, with 2^ — 1 entries, where 
N = d\ ■ ■ ■ d n is the number of entries in the tensors under consideration. The 
indices of orbitarray correspond to nonzero tensors: for an index i = 1, . . . , 2 N — 1 
we first decode i by writing it as a binary numeral of N bits (adding leading Os 
if necessary), and then unflatten this binary numeral to obtain the corresponding 
tensor. To start, every entry of orbitarray is set to 0. We then perform the 
following iteration: 

(1) uj <- 0, i <- 

(2) while i < 2 N - 1 do: 

(a) i 4- i + 1 

(b) if orbitarray[z] = then 

(i) UJ <r- UJ + 1 

(ii) findorbit[z] 

Procedure findorbit takes the index i, decodes and unflattens it to the corre- 
sponding tensor X, uses the spinning algorithm to generate the orbit O(X), and 
sets the corresponding entries of orbitarray to the orbit index uj. Upon termi- 
nation, uj equals the total number of orbits for the group action, and orbitarray 
represents the function which assigns to each tensor the index number of its orbit. 
The natural order of the index numbers of the orbits agrees with the lex order on 
the minimal elements in the orbits (the canonical forms of the tensors). 

The next step is to compute the ranks of the orbits. We create another Maple 
array, called linkarray, of the same size as orbitarray. We use the data from 
orbitarray to set entry i of linkarray (representing the tensor X) equal to the 
index j of the next tensor in lex order in the orbit containing X. We then create 
another Maple array of the same size, called rankarray, and initialize every entry 
to 0. We generate all simple tensors (tensor products of nonzero vectors) and set the 
corresponding entries of rankarray to 1. Each index i for which rankarray[z] = 1 
represents the encoding of a tensor of rank 1. Let E denote the minimal tensor of 
rank 1: its flattening is [0, . . . , 0, 1]. We then perform the following iteration: 

(1) oldrank <— 0, finished <— false 
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(2) While not finished do: 

(a) oldrank <— oldrank + 1, finished <— true 

(b) For each index i for which rankarray[i] = oldrank, do: 

(i) Let X be the unflattening of the decoding of i. 

(ii) Set Y <— X + E: this amounts to changing the rightmost bit of 
the flattening of X from to 1 or from 1 to 0. 

(hi) Let j be the encoding of the flattening of Y. Thus j — i + 1 if i 

is even, and j = i — 1 if i is odd. 
(iv) If rankarray[j] = 0, then Y has rank oldrank + 1. In this case: 

• Use linkarray to store oldrank + 1 in every entry of 
rankarray corresponding to the tensors in the orbit of Y. 

• finished •(— false 

The iteration terminates when every entry of rankarray contains a positive integer, 
which is the rank of the corresponding (nonzero) tensor. 

3. Formats px2 x 2 (p = 2, . . . , 6) 

For p = 2 there are 2 s = 256 tensors, and the group order is 6 3 = 216. There 
are 7 nonzero orbits with maximum rank 3. Here is a summary: 



rank 12 3 

# orbits 114 2 

# tensors 1 27 162 66 
percent 0.3906 10.5469 63.2813 25.7813 



For the orbit sizes and canonical forms, see Table [2] the orbits are sorted first by 
increasing rank, within each rank by increasing orbit size, and within each orbit size 
by lex order of the canonical forms. This computation took less than 0.1 second. 
A similar classification appears in [2J; however, that work includes the symmetries 
obtained by permuting the three directions. 

For p — 3 there are 2 12 = 4096 tensors, and the group order is 168 • 6 2 = 6048. 
There are 9 nonzero orbits with maximum rank 3: 



rank 12 3 

# orbits 114 4 

# tensors 1 63 1050 2982 
percent 0.0244 1.5381 25.6348 72.8027 



For the orbit sizes and canonical forms, see Table |3] This computation took less 
than 1 second. 

For p = 4 there are 2 16 = 65536 tensors, and the group order is 20160 • 6 2 = 
725760. There are 10 nonzero orbits with maximum rank 4: 



rank 12 3 4 

# orbits 114 4 1 

# tensors 1 135 5130 40110 20160 
percent 0.0015 0.2060 7.8278 61.2030 30.7617 



For the orbit sizes and canonical forms, see Table |H One of the orbits of rank 3 
contains almost 35% of the tensors; the single orbit of rank 4 contains almost 31% 
of the tensors. This computation took less than 10 seconds. 
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# 


rank 


size 


canonical form 




1 


1 


27 








1 


2 


2 


18 






1 1 




3 


2 


18 


. . 1 




. 1 




4 


2 


18 


. . 1 




1 . 




5 


2 


108 


. . 1 


1 






6 


3 


12 


1 1 . 


1 


. 1 


1 


7 


3 


54 


. . 1 




1 1 





Table 2. Small orbits of 2 x 2 x 2 tensors 



# rank size canonical form 



1 


1 


63 . 
















1 


2 


2 


42 . 












1 


1 




3 


2 


126 . 








1 






1 




4 


2 


126 . 








1 




1 






5 


2 


756 . 








1 


1 








6 


3 


84 . 




1 


1 




1 




1 


1 


7 


3 


378 . 








1 




1 


1 




8 


3 


1008 . 


. 1 


1 


1 




1 








9 


3 


1512 . 


. 1 




1 






1 







Table 3. Small orbits of 3 x 2 x 2 tensors 



# rank size canonical form 



1 


1 


135 . . 
















1 


2 


2 


90 . . 












1 


1 




3 


2 


630 . . 








1 






1 




4 


2 


630 . . 








1 




1 






5 


2 


3780 . . 








1 


1 








6 


3 


420 . . 




1 


1 




1 




1 


1 


7 


3 


1890 . . 








1 




1 


1 




8 


3 


15120 . . 


1 


1 


1 




1 








9 


3 


22680 . . 


1 




1 






1 






10 


4 


20160 . . 


. 1 . . 1 . 


1 






1 









Table 4. Small orbits of 4 x 2 x 2 tensors 



For p = 5 and p — 6 we obtain the same canonical forms with the addition of 
more leading 0s in the flattenings of the tensors; thus in both cases there are 10 
nonzero orbits with maximum rank 4. 
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For p = 5 there are 2 20 = 1048576 tensors; the group order is 9999360 • 6 2 = 
359976960. Here is a summary: 

rank 12 3 4 

# orbits 114 4 1 

# tensors 1 279 22506 400830 624960 
percent 0.0001 0.0266 2.1463 38.2261 59.6008 

The orbit sizes, using the order of Table |4] (with four more leading 0s), are: 

279, 186, 2790, 2790, 16740, 1860, 8370, 156240, 234360, 624960. 

The single orbit of rank 4 contains almost 60% of the tensors. This computation 
took less than 4 minutes. 

For p = 6 there are 2 24 = 16777216 tensors; the group order is 20158709760 -6 2 = 
725713551360. Here is a summary: 

rank 12 3 4 

# orbits 114 4 1 

# tensors 1 567 94122 3558366 13124160 
percent 0.0000 0.0034 0.5610 21.2095 78.2261 

The orbit sizes, using the order of Table [U (with eight more leading 0s), are: 

567, 378, 11718, 11718, 70308, 7812, 35154, 1406160, 2109240, 13124160. 

The single orbit of rank 4 contains more than 78% of the tensors. This computation 
took just over 75 minutes. 

These results suggest the following conjectures for p x 2 x 2 tensors with p > 4. 

Conjecture 1. For p > 4, there are 10 canonical forms for nonzero p x 2 x 2 
tensors over For each orbit, the rank and the horizontal 2x2 slices of the 
minimal element (obtained by fixing the first subscript) are given in Tabled The 
leftmost empty slice indicates the appropriate number of zero 2x2 slices. 



Conjecture 2. As p becomes arbitrarily large, the set of p x 2 x 2 tensors over F 2 
contains a single orbit O of rank 4 which contains almost all of the 2 p tensors: 



101 

lim ^ = 1- 



4. Formats px3x2 (p = 3, 4) 

For p = 3 there are 2 18 = 262144 tensors, and the group order is 168 2 -6 = 169344. 
There are 20 nonzero orbits with maximum rank 5: 

rank 1 2 3 4 5 

# orbits 1 1 4 9 5 1 

# tensors 1 147 6762 95466 151704 8064 
percent 0.0004 0.0561 2.5795 36.4174 57.8705 3.0762 

For the orbit sizes and canonical forms, see Table |6] This computation took less 
than 30 seconds. 
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2 


2 










• 1 " 
1 • 




3 


2 








■ 1 


1 • 




4 


2 








• 1 


■ 1 " 




5 


2 








• 1 


1 • " 




6 


3 








• 1 

1 • 


1 ■ 

1 1 




7 

8 


3 
3 






• 1 


• 1 

• 1 
1 ■ 


• 1 " 
1 • 
1 • " 




9 


3 






• 1 


1 • 


• 1 " 




10 


4 




■ 1 


1 ■ 


• 1 


1 • " 





Table 5. Canonical forms for Conjectured] 



Forp = 4 there are 2 24 = 16 7 7 72 1 6 tensors, and the group order is 20160- 168-6 = 
20321280. There are 27 nonzero orbits with maximum rank 5: 

rank 1 2 3 4 5 

# orbits 1 1 4 9 9 4 

# tensors 1 315 32970 1223250 10460520 5060160 
percent 0.0000 0.0019 0.1965 7.2911 62.3496 30.1609 

For the orbit sizes and canonical forms, see Table [7] This computation took less 
than 45 minutes. 

5. Format 3x3x3 

In this and the following section, the formats have three (or four) equal dimen- 
sions. We exploit this symmetry in order to reduce the number of orbits to a 
manageable size. For 3x3x3 tensors, the large group acting on the tensors is 

G = (GL(3,F 2 ) x GL(3,F 2 ) x GL(3,F 2 )) x 5 3 , 

where the symmetric group £3 permutes the three directions. As in the previous 
sections, we first compute the small orbits obtained by the action of the direct 
product of general linear groups. We then apply the permutations to determine 
which small orbits combine to make a single large orbit under the action of G. 
Given the canonical form X of a small orbit O with index number i, we apply the 
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$ rank size canonical form 



1 


1 


147 . 




















. 1 


2 


2 


294 . 


















1 


1 


3 


2 


294 . 










1 










1 


4 


2 


882 










1 








1 




5 


2 


5292 . 










1 






1 






G 


3 


504 . 


1 




1 








1 








7 


3 


588 . 






1 


1 








1 




1 1 


8 


3 


2646 . 










1 








1 


1 


g 


3 


7056 






1 


1 






1 


1 






10 


3 


7056 . 


... 1 




1 


1 








1 






11 


3 


10584 . 










1 




1 


1 






12 


3 


10584 . 


... 1 






1 










1 




13 


3 


28224 . 


... 1 




1 






1 










14 


3 


28224 . 


... 1 


. 1 








1 


1 








15 


4 


7056 . 


... 1 






1 






1 


1 






1G 


4 


10584 . 


... 1 




1 








1 






1 . 


17 


4 


21168 . 


... 1 




1 


1 






1 


1 






18 


4 


28224 . 


... 1 


1 1 








1 




1 


1 




19 


4 


84672 . 


... 1 




1 


1 




1 










20 


5 


8064 . 


.11. 


1 1 








1 








1 1 



Table 6. Small orbits of 3 x 3 x 2 tensors 



elements of S3 to obtain tensors X\ = X, . . . , X 6 . We then use the Maple arrays, 
which we have already computed, to find the index numbers i\ = i, . . . , i& of the 
small orbits containing these tensors. We conclude that the union Oi x U • • • U 0; 6 
is a large orbit for the action of G. The canonical form of the tensors in this large 
orbit is the smallest (in lex order) of the canonical forms of Oi 1 , . . . , Oi e . 

With format 3x3x3 there are 2 27 = 1342 1 7728 tensors. The small group order 
is 168 3 = 4741632, and the large group order is 6 • 168 3 = 28449792. There are 115 
(nonzero) small orbits and 55 (nonzero) large orbits, with maximum rank 6: 



rank 





1 


2 


3 


4 


5 


G 


# small 


1 


1 


4 


18 


44 


45 


3 


# large 


1 


1 


2 


8 


18 


23 


3 


# tensors 


1 


343 


43218 


2372286 


47506872 


83670048 


624960 


percent 


0.0000 


0.0003 


0.0322 


1.7675 


35.3954 


62.3390 


0.4656 



For the large orbit sizes and canonical forms, see Table |5J This computation took 
just under 282 minutes. 



6. Formats px 2x2x2 (p = 2, 3) 

For p = 2 the classification appears in [2]; there are 2 16 = 65536 tensors. The 
small group order is 6 4 = 1296, and the large group order is 24 ■ 6 4 = 31104 (we 
include all permutations of the four equal directions) . 
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# rank size canonical form 

1 1 315 1 

2 2 630 1 1. 

3 2 1470 1 .... 1 . 

4 2 4410 1 . . . 1 . . 

5 2 26460 1 . . 1 . . . 

6 3 2940 1 1 ... 1 . 1 1 

7 3 7560 1 ... 1 ... 1 ... . 

8 3 13230 1 ... 1 1 . 

9 3 35280 1 1 . . 1 1 . . . 

10 3 52920 1.1 1... 

11 3 105840 1...11...1... 

12 3 158760 1....1....1.. 

13 3 423360 1 ... 1 . . 1 

14 3 423360 1 .. 1 ... 1 1 ... . 

15 4 105840 1 . . . . 1 . . 1 1 . . . 

16 4 141120 1....1....1....1... 

17 4 158760 1 ... 1 ... 1 . . 1 . 

18 4 317520 1 . . . 1 1 . . 1 1 . . . 

19 4 423360 1.1 1. . .1.1 1. . 

20 4 423360 1 .... 1 .... 1 ... 1 ... . 

21 4 1270080 1 ... 1 1 . 1 

22 4 2540160 1 .... 1 .... 1 .. 1 

23 4 5080320 1...1...1..1.1 



24 5 120960 11. .11. . .1. . .11 

25 5 282240 1 . . . . 1 . . 1 1 . . .1.1 1. . 

26 5 1270080 1 .... 1 .... 1 ... 1 1 .. . 

27 5 3386880 1 . . . 1 1 . . 1 1 . . .1 



Table 7. Small orbits of 4 x 3 x 2 tensors 



For p = 3, the large group acting on the tensors is 

G = (GL(3,F 2 ) x GL(2,¥ 2 ) x GL(2,¥ 2 ) x GL(2,F 2 )) x S 3 , 

where S3 permutes the last three directions. We follow the same approach as the 
previous section, but now there are 2 24 = 16 7 7 72 1 6 tensors. The small group order 
is 168 • 6 3 = 36288, and the large group order is 6 • 168 • 6 3 = 217728. There are 696 
(nonzero) small orbits and 212 (nonzero) large orbits, with maximum rank 6: 



rank 





1 


2 


3 4 


5 


6 


# small 


1 


1 


11 


49 234 


367 


34 


# large 


1 


1 


5 


21 72 


100 


13 


# tensors 


1 


189 


13608 


434028 5143446 


10460016 


725928 


percent 


0.0000 


0.0011 


0.0811 


2.5870 30.6573 


62.3466 


4.3269 



For the large orbit sizes and canonical forms, see Tables l9l and fTOl This computation 
took less than 40 minutes. 
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II 

# 


rank 


size 








canonical torm 




















1 


1 


343 


























l 


2 


2 


6174 




















i 




i 




3 


2 


37044 








1 










i 










4 


3 


3528 














l 




l 




l 






5 


3 


4116 








....1.1. 










l 






i 




6 


3 


18522 








1 
















l 




7 

8 


3 
3 


148176 
222264 








....1.1. 
1 










i 
l 




i 
l 






9 


3 


592704 








1 




















10 


3 


592704 








....1.1. 


1 


















11 


3 


790272 






i 


... 1 ... . 


1 


















12 


4 


148176 








....1.1. 






l 








l 






13 


4 


197568 


















i 










14 


4 


222264 














l 




l 










15 


4 


263424 






i 




i 








l 










16 


4 


444528 








....1.1. 






l 




l 










1 7 
1 f 


A 
4 


OiJZ t U4 








1 1 
. 1.1. 


1 
1 








1 










18 


4 


1185408 . 






i 


....1.1. 


l 


















19 


4 


1778112 








....1.1. 






l 


l 












20 


4 


1778112 






i 


1 . 






l 


l 












21 


4 


1778112 






l 








l 


l 












22 


4 


2370816 






l 


1.1 


i 






l 


i 






i 




23 


4 


2370816 






l 


1.1 


i 






l 


l 






l 




24 


4 


3556224 






l 


....1.1. 


i 














l 




25 


4 


4741632 






l 


... 1 ... . 


i 














l 




26 


4 


4741632 






l 


...1.1.. 


i 


















27 


4 


7112448 






l 


....1.1. 


i 


















28 


4 


7112448 . 






l 


... 1 ... . 


i 














l 




29 


4 


7112448 






l 


...1.1.. 




i 


i 


i 












30 


5 


28224 


.... 1 


. 1 




. 1 . . . 1 . . 




l 




l 












31 


5 


148176 






i 


1 . 






i 




i 




i 






32 


5 


148176 






l 


....1.1. 






l 




l 




l 






33 


5 


169344 








.1.1.1.. 




l 




l 








l 


l 


34 


5 


592704 


.... 1 


. 1 




. 1 . . . 1 . . 




l 




l 


i 






l 


l 


35 


5 


1185408 


.... 1 


. 1 




. 1 . . . 1 . . 




l 




l 








l 




36 


5 


1580544 . 


.... 1 


. 1 




. 1 . . . 1 . . 


i 






l 


i 










37 


5 


1580544 . 


.... 1 


. 1 




. 1 . . . 1 . . 


l 






l 


l 








l 


38 


5 


1778112 






i 


....1.1. 






i 


l 












39 


5 


1778112 






l 


...1.1.. 






l 


l 






l 


l 




*±\j 


p: 



9^7081 R 
Zo / UolO 


i 

. . . . i 


i 
i 




i i 
. i . . . i . . 








i 






i 






41 


5 


2370816 


.... 1 


. 1 




.1.1.1.. 


i 






l 










i 


42 


5 


2370816 


.... 1 


. 1 




.1.1.1.. 


l 






l 






l 




l 


43 


5 


3556224 . 






i 


....1.1. 








l 












44 


5 


4741632 






l 




i 






l 






i 






45 


5 


4741632 . 


.... 1 


. 1 




.1.1.1.. 








l 






l 






46 


5 


4741632 


.... 1 


. 1 




.1.1.1.. 


i 














l 




47 


5 


4741632 


.... 1 


. 1 




.1.1.1.. 


l 














l 


l 


48 


5 


4741632 . 


.... 1 


. 1 




.1.1.1.. 


l 






l 








l 




49 


5 


4741632 


.... 1 


. 1 




.1.1.1.. 


l 






l 






l 


l 




50 


5 


7112448 . 






i 


.1.1.1.. 


l 










i 




l 




51 


5 


14224896 






l 


...1.1.. 


l 










l 




l 




52 


5 


14224896 . 






l 


.1.1.1.. 




l 




l 












53 


6 


32256 


.1.1. 


1 . 




1 . 1 ... 1 1 


l 








l 


l 


l 


l 




54 


6 


197568 


.... 1 


. 1 




. 1 . . . 1 . . 




l 




l 










l 


55 


6 


395136 


.... 1 


. 1 




.1.1.1.. 




l 




l 








i 


l 



Table 8 



Large orbits of 3 x 3 x 3 tensors 



CANONICAL FORMS OF SMALL TENSORS OVER F 2 



# 


rank 


size 








canonical form 


















1 




189 
































2 
3 


2 
2 


378 . . 
756 . . 
























i 


i 


l 




4 


2 


1134 . . 














i 














i 




5 


2 


4536 . . 














i 


















6 


2 


6804 . . 














i 










i 








7 
8 


3 
3 


84 . . 
378 . . 


















i 


l 




l 


i 


i 
l 


i 


9 


3 


756 . . 












i i 












i 




l 


i 


10 


3 


1512 . . 




















i 




l 


i 


l 


i 


11 


3 


3402 . . 














i 












i 


l 




12 


3 


4536 . . 














l 






i 




i 




l 




13 


3 


4536 . . 












i i 
















l 




14 


3 


6048 . . 






i . 






l 








i 




i 




l 




15 


3 


0072 






l . 






l l 












l 








16 


3 


13008 . . 














i 










l 








17 


3 


13008 . . 














l 






i 




l 








18 


3 


13008 . . 














l 






l 




l 








19 


3 


13008 . . 












i i 












l 




i 




20 


3 


13608 . . 






i . 






l 


■ 


















21 


3 


27216 . . 














l 


i 












i 




22 


3 


27216 . . 














l 


i 












l 




2.'-i 


3 


27216 . . 












i i 








i 










i 


24 


3 


36288 . . 






i . 




. i 


■ 








l 












25 


3 


54432 . . 






l . 






l 






i 














20 


3 


54432 . . 






l . 




. i 






i 


i 


i 


i 










27 


3 


108864 . . 






l . 




. l 










l 


i 










28 


4 


756 . . 












l l 






i 


l 












2!) 


4 


1134 . . 














i 














i 




30 


4 


4536 . . 














l 




i 


i 












31 


4 


4530 . . 












i i 




i 




i 












32 


4 


4530 . . 




















l 












33 


4 


4536 . . 












i i 
















i 




34 


4 


0804 . . 












l l 






i 


i 










i 


35 


4 


0804 . . 












l i 






i 


l 








i 




36 


4 


6804 . . 












l l 






i 


l 


i 










37 


4 


9072 . . 
















i 






i 






i 




38 


4 


M,7J 












'. i 




l 












l 




39 


4 


13,008 . . 












l i 










i 


i 








40 


4 


13008 • • 












l l 






i 


i 


i 






i 




41 


4 


13008 . . 












l l 






i 


l 


i 


i 








42 


4 


13008 • • 












l l 






i 


l 


i 


l 




i 




43 


4 


13008 . . 










i 


l i 




i 








l 




l 


i 


44 


4 


13608 . . 










l l 








i 


i 




l 




l 


i 


45 


4 


13,008 . . 












'. i 










i 










46 


4 


27210 . . 












l i 








i 




i 






i 


47 


4 


27210 . . 












l i 




i 




l 


i 








i 


48 


4 


27216 . . 










i : 


l l 








l 




i 








4!) 


4 


27210 . . 










i . 


l l 




i 














i 


50 


4 


27216 . . 










i i 










i 




i 






i 


51 


4 


27216 . . 






i '. 






'. i 










i 


i 








52 


4 


27210 . . 






l . 






l l 










i 


i 








53 


4 


27216 . . 






l . 




'. i 






i 






i 










54 
55 


4 


36288 . . 






l . 


'. i 


. i 








i 






i 








4 


36288 . . 






l . 


. 1 


. l 








i 






l 




i 




56 


4 


30288 . . 


. . . i 


i 








. i 




i 












l 


i 


57 


4 


36288 . . 


. . . l 


i 




'. i 








i 


i 










l 


i 


58 


4 


54432 . . 
54432 . . 
54432 . . 






i '. 






'. i 






i 


i 




i 








59 
60 


4 
4 






l . 
l . 




'. i 
. l 








i 


i 


i 






i 




61 


4 


5443,2 . . 






l . 




. i 








i 


l 








i 




62 


4 


54432 . . 






l . 




. l 






i 






i 






i 




63 


4 


54432 . . 






l . 




. l 






i 


i 


i 


i 






i 




64 


4 


5143,2 . . 






l . 




l l 






i 
















65 


4 


54432 . . 






l . 


'. i 


. l 






i 








i 




i 




66 


4 


54432 . . 






l . 


. 1 


. l 






i 
















67 
68 


4 
4 


5443,2 . . 
54432 . . 


'. '. '. i 


i 


l . 


1 1 


. l 
. l 


'. i 
. l 




i 




i 




i 








69 


4 


54432 . . 


. . . l 


i 






l . 


. l 








i 




i 








70 


4 


5143,2 . . 


. . . l 


i 






l . 


. i 




i 








l 








71 


4 


108864 . . 






i : 






. l 












l 








72 


4 


108864 . . 






i . 






l l 








i 












73 


4 


108864 . . 






i . 






l l 








l 




i 








74 


4 


108864 . . 






i . 






l l 




i 
















75 


4 


108864 . . 






i . 






i i 




i 
















76 


4 


108864 . . 






i . 




'. i 










i 












77 


4 


108864 






i 




. l 










i 












78 


4 


108864 '. '. 






i '. 




. l 








i 


l 


i 










79 


4 


108864 . . 






i . 




. l 






i 




l 


i 










80 


4 


108864 . . 






i 




. l 






i 




l 


i 










81 


4 


108864 . . 






i . 




l l 






i 


i 


l 












82 


4 


108864 . . 






i . 










i 


i 


l 








i 




83 


4 


108864 . . 






i . 


'. i 


. l 








i 






i 




l 
















. l 


. l 






















85 
86 


4 
4 


108864 . . 
108864 . . 






i '. 
i . 


. l 
. l 


. i 
. l 






i 
i 


i 






i 
l 


i 






87 
88 
89 


4 
4 
4 


108864 . . 
108864 . . 
108864 . . 






i . 
i . 
i . 


. l 
. l 
. l 


. l 
. l 
. l 






i 
i 
i 


i 
i 






l 
l 
l 


i 


i 




90 


4 


108864 . . 






i . 


l l 


. l 


. i 




i 










i 






91 


4 


108864 . . 


: : : i 


i 






i . 


. l 




l 








i 




i 


i 


92 


4 


108864 . . 


. . . i 


i 






l l 


. l 








i 








l 


i 


93 


4 


217728 . . 






i '. 




. l 










l 






i 






94 


4 


217728 . . 






l . 




l l 






i 




l 












95 


4 


217728 . . 






l . 




l l 






i 




l 








i 




96 


4 


217728 . . 






l . 


! i 


. l 






i 










i 






97 
98 


4 
4 


217728 . . 
217728 . . 






l . 
l . 


. l 
. l 


. l 
. l 


i ! 




i 
i 










l 


i 




99 


4 


217728 . . 






l . 


. l 


. l 


i . 




i 








i 




l 




100 


5 


2268 . . 












i i 






i 


l 




l 




l 


i 


101 


5 


2268 . . 










i '. 


i i 








i 




i 




i 


i 


102 


5 


4536 . . 










l . 


i i 






i 


l 




l 








103 


5 


9072 . . 










l . 


i i 






i 


l 




i 






i 


104 


5 


9072 . . 










l . 


i i 




i 














i 


105 


5 


9072 . . 


: : : i 


i 






. l 


. i 


i 




i 


i 













Table 9. Large orbits of 3x2x2x2 tensors, part 1 



# rank 



MURRAY R. BREMNER AND JIAXIONG HU 

size canonical form 



106 


5 


18144 




i 


i 










i 




i 


l 




l 


i 


l 






■ 




107 


5 


18144 




i 


i 








■ 


l 




i 


l 




i 


i 


l 


■ 




i 




1(18 


5 


18144 




i 


i 








i 






i 






l 


i 




i 




l 




109 


5 


18144 




i 


i 








i 


• 




i 






l 


i 




l 




l 




110 


5 


18144 




i 


i 


■ 






i 


l 


■ 


■ 






l 


i 












111 


5 


27216 








i 










i 


i 






l 


i 








■ 




112 


5 


27216 








l 










l 


i 






l 


i 




■ 




l 




113 


5 


27216 








l 










i 


i 






l 


i 




i 




■ 




114 


5 


27216 








l 








• 


l 


i 




■ 


l 


i 




l 




l 




115 


5 


27216 








l 






■ 


i 


■ 


■ 




i 




■ 




■ 




l 




116 


5 


27216 








l 






i 




i 


i 








i 




i 








117 


5 


27216 




■ 


■ 


i 






l 


• 


l 


i 


• 






i 




l 






■ 


118 


5 


27216 




i 


i 








■ 


l 




i 


l 


■ 




i 




• 






i 


119 


5 


27216 




i 


i 


■ 






i 






■ 




i 








i 






i 


120 


5 


36288 




■ 


• 


i 






i 






i 




i 




■ 




■ 








121 


5 


36288 




i 


i 








i 






i 




■ 




i 




i 






■ 


122 


5 


36288 




i 


i 


■ 




■ 


i 


■ 




i 




i 






* 


■ 


■ 




i 


123 


5 


54432 








l 




i 




l 








i 






l 


i 


i 






124 


5 


54432 








l 




i 




l 








i 




: 


l 


i 


i 






125 


5 


■:>4432 






■ 


l 




l 




l 




; 

1 




i 




1 




i 


i 




■ 


126 


5 


54432 






i 








1 


■ 




1 








1 




i 






i 


127 


5 


54432 






i 








1 


l 








■ 




1 




l 






■ 


i . 


5 


54432 






i 








1 


l 








i 








■ 






i 


129 


5 


54432 






i 








1 


l 




■ 




i 


■ 






i 






i 


130 


5 


54432 






i 








1 


l 




1 






l 


1 










■ 


131 




54432 






i 








1 


l 




1 






l 


1 




■ 




■ 


i 


132 


£ 


54432 




if 


i 








1 


i 




1 




■ 


l 


1 




i 




i 


i 


133 


5 


54432 




i 


i 








1 


i 




1 




i 








■ 




l 


i 


134 


5 


54432 




i 


i 






■ 


1 


l 




1 


■ 


i 








i 




l 


i 


1 3 5 


5 


54432 




i 


i 






i 




l 






l 








• 


l 




l 


i 


136 


5 


54432 




i 


i 




■ 


i 


■ 


l 






i 


1 






i 


l 




■ 


i 


137 


5 


54432 




i 


i 




i 


l 


1 


* 




; 

1 




1 






l 


■ 




i 


i 


138 


5 


54432 




i 


i 




i 


l 


1 


l 


■ 






1 






l 


i 




l 


i 


139 


5 


72576 




i 


i 


■ 




i 




l 


i 


■ 




■ 






■ 


l 




l 




140 




it )SSi) .1 








l 










l 


1 




1 






i 






■ 




141 


5 


108864 








l 






■ 




l 


1 




1 






l 






i 




142 


5 


It INM) I 








l 






1 


■ 


l 


1 




1 




■ 






■ 


l 




143 


5 


108.804 








l 






1 


i 












1 




■ 


i 






144 


5 


108804 








l 






1 


l 










• 


1 




i 


i 






145 


5 


108864 








l 






1 


l 










i 


1 








■ 




146 


5 


108864 








l 






1 


l 










l 


1 




• 




l 




147 


5 


108864 








l 






1 


l 










l 


1 




i 




■ 




148 


5 


108864 








l 






1 


l 








■ 


l 


1 




l 


■ 


l 




149 


5 


108864 








l 




■ 


1 


l 








1 








■ 


i 


l 




150 


5 


108864 








l 




l 




l 








1 








i 


i 


l 




151 


5 


108864 








l 




i 




l 








1 


■ 








i 


■ 




152 


5 


108864 








l 




i 




l 








1 


i 






• 




l 




153 


5 


108864 








l 


■ 


l 




l 








1 


l 






i 




l 




154 


5 


108864 








l 


i 


i 




l 








1 








• 




l 




155 


5 


108864 








l 


i 


l 




l 




■ 




1 








i 




l 




1 5 6 


5 


108864 








l 


i 


l 




l 




1 




1 












l 




157 


5 


108864 




■ 


• 


l 


i 


l 


■ 


l 




1 




1 




■ 




■ 




l 




158 


5 


108864 




i 


i 








1 






1 




■ 




1 




i 




l 


■ 


159 


5 


1 AOO^>l 

108864 




i 


i 








1 


* 




1 




1 








l 






i 


160 


5 


108864 




i 


i 








1 


i 










• 


1 








■ 


i 


161 


5 


108864 




i 


i 








1 


l 










l 


1 








l 




162 


5 


108864 




i 


i 








1 


i 










i 


1 




i 








163 


5 


108864 




i 


i 








1 


l 








1 








■ 




l 


i 


164 


5 


108864 




i 


i 








1 


l 




■ 




1 


■ 


■ 




i 




l 


i 


165 


5 


108864 




i 


i 








1 


l 




1 






l 


1 




• 




l 




166 


5 


108864 




i 


i 








1 


l 




1 




■ 


l 


1 




i 






■ 


167 


5 


108.864 




i 


i 








1 


l 




1 




1 




1 




■ 




■ 


i 


168 


& 


108864 




i 


i 






■ 


1 


l 




1 


• 


1 


* 


1 




i 




l 


i 


169 


5 


108864 




i 


i 






l 










l 




l 






l 




■ 




170 


5 


108864 




i 


i 






i 




■ 






l 




l 




■ 


l 




i 




171 


5 


i r\ o o a 
108.864 




i 


i 






l 




l 






l 




l 




l 


l 




■ 


■ 


172 


5 


108.864 




i 


i 






i 




l 






l 


■ 


l 




l 


l 




l 


i 


173 


5 


108864 




i 


i 






l 




l 






l 


1 






i 






l 




174 


5 


108864 




i 


i 




i 


i 










l 


1 




i 


i 






l 




175 


5 


10.8864 




i 


i 




i 


l 








i 




1 




i 


l 








i 


176 


5 


108864 




i 


i 




i 


l 


i 






i 




1 






l 








i 


177 


5 


217728 








i 






i 


i 








1 












i 




178 


5 


217728 








l 






i 


i 








1 




i 






i 






179 


5 


217728 








l 






i 


l 








1 




i 






i 


i 




180 


5 


217728 








l 






i 


i 








1 




i 








l 




181 


5 


217728 








l 




i 




i 


i 






1 






i 










182 


5 


217728 








l 




l 




l 


l 






1 






l 






i 




183 


5 


217728 








l 




i 




i 


l 






1 






i 


i 








184 


5 


217728 








l 




i 




i 


l 






1 






i 


i 




i 




185 


5 


217728 








l 




i 




i 








1 








i 




l 




186 


5 


217728 




i 


i 








i 


l 












i 








l 


i 


187 
188 


5 
5 


217728 
217728 




l 
l 


i 
i 








i 
i 










i 
i 




i 
i 








i 


i 


189 




217728 




l 


i 








i 










i 




i 








l 


i 


190 




217728 




l 


i 








i 










i 




i 




i 








191 




217728 




l 


i 






i 










i 




i 






l 






i 


192 




217728 




l 


i 






i 










l 




l 






l 




i 


i 


193 




217728 




l 


i 






i 










l 




l 




i 


l 








194 




217728 




l 


i 






i 










l 




l 




l 


l 




i 




195 




217728 




l 


i 






i 










i 




l 




i 


l 




l 


i 


196 


5 


217728 




l 


i 






l 










i 


i 






l 








i 


197 


5 


217728 




l 


i 






i 










l 


i 






l 






i 


i 


198 


5 


217728 


! ! i 


l 


i 






l 






i 






l 










i 




i 


199 


5 


217728 


. . 1 


l 


i 






i 




l 


l 






l 








i 




i 


i 


200 


6 


168 










i 


l 




l 




i 


l 


i 




i 


l 


l 


i 




i 


201 


6 


6048 




i 


i 




i 


i 




i 




i 


i 


i 




i 


l 










202 


6 


12096 


! '. i 


i 


i 




i 


l 




l 






l 


i 














i 


203 


6 


18144 








i 






i 




i 


i 






l 


i 




l 








204 


6 


18144 








l 


i 


i 




i 




i 




i 




i 


i 


l 








205 


6 


18144 




i 


i 




i 


l 


i 


l 








1 






i 








i 




6 


54432 




l 


i 








i 


l 










l 


i 










i 


2117 


6 


54432 




l 


i 








i 


i 










i 


i 




i 




i 


i 


208 


6 


54432 




l 


i 




i 


i 




l 




i 


i 


i 




i 


i 








i 


209 


6 


54432 


'. '. i 


l 


i 






i 




l 




l 


i 




i 






i 




i 




210 


6 


108804 




l 


i 






l 




l 






i 


i 






i 


l 




l 


i 


211 


6 


108864 


! ! i 


l 


i 




i 


l 




l 








1 












i 


i 


212 


6 


217728 


. . i 


l 


i 






l 




l 


l 






i 










i 


i 


i 



Table 10. Large orbits of 3x2x2x2 tensors, part 2 



CANONICAL FORMS OF SMALL TENSORS OVER F 2 



13 



Acknowledgement 
The first author was partially supported by a Discovery Grant from NSERC. 

References 

[1] P. Burgisser, M. Clausen, M. Shokrollahi: Algebraic Complexity Theory. Grundlchrcn 
der Mathematischcn Wisscnschaftcn, 315. Springer- Verlag, Berlin, 1997. 

[2] M. R. Bremner, S. G. Stavrou: Ranks of 0-1 arrays of size 2x2x2 and 2x2x2x2. 
arXlv:1112.0298vl [math. CO] (submitted on 1 Dec 2011) 

[3] J. Ja'Ja': Optimal evaluation of pairs of bilinear forms. SIAM Journal on Computing 8 (1979) 
443-462. 

[4] T. G. Kolda, B. W. Bader: Tensor decompositions and applications. SIAM Review 51 (2009) 
455-500. 

[5] J. B. KruSKAL: Rank, decomposition, and uniqueness for 3- way and N-way arrays. Multiway 
Data Analysis (Rome, 1988), pages 7-18. North-Holland, Amsterdam, 1989. 

[6] T. Sumi, M. Miyazaki, T. SakatA: Rank of 3-tensors with 2 slices and Kronecker canonical 
forms. Linear Algebra and its Applications 431 (2009) 1858-1868. 

[7] J. VON ZUR Gathen: Maximal bilinear complexity and codes. Linear Algebra and its Appli- 
cations 144 (1991) 49-61. 

Department of Mathematics and Statistics, University of Saskatchewan, Canada 
E-mail address: bremner9math.usask.ca 

Department of Mathematics, Simon Fraser University, Canada 
E-mail address: hujiaxlongagmail.com 



